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Abstract 

A system of uniform families on an infinite subset M of N is a collection (A^)^< Ul of 
families of finite subsets of N (where, A% consists of all fc-element subset of M, for k 6 N) 
with the properties that each A% is thin (i.e. it does not contain proper initial segments 
of any of its element) and the Cantor-Bendixson index, defined for A^, is equal to £ + 1 
and stable when we restrict ourselves to any subset of M. We indicate how to extend the 
generalized Schreier families to a system of uniform families. 

Using that notion we establish the correct (countable) ordinal index generalization of the 
classical Ramsey theorem (which corresponds to the finite ordinal indices). Indeed, for a 
family T of finite subsets of N, we obtain the following: 

(i) For every infinite subset M of N and every countable ordinal £, there is an infinite 
subset L of M such that either A 6 n [L] <u C T or A s D [L] <UJ C [N] <w \ T\ 

(where [L] <u> denotes the family of all finite subsets of L) . 

(ii) If, in addition T is hereditary and pointwise closed, then for every infinite subset M of 
N there is a countable ordinal number £ such that: 

(a) For every ordinal number £ with ( + 1 < £ there is an infinite subset L of M such 
that At n [L] <u C T. 

(b) For every ordinal number £ with £ < Q + 1 there is an infinite subset L of M such 
that T n [L] <u C(A ( )*\A C ; which gives A 6 n [L] <ul C [N]<" \ J"; 

(where generally ^l* denotes the family of all initial segments of elements of ^4) . 

(c) For C = £ + 1, both alternatives ((a) and (b)) may materialize. 

(iii) If T is hereditary, then T is not closed if and only if there is an infinite subset M of N 
such that [M] <u C T. 
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Introduction 



Our aim, in the present paper, is to establish the proper context, and the correct (countable) or- 
dinal (Cantor-Bendixson type) index generalization of the classical Ramsey theorem [[Rj (stating 
that for every family T of finite subsets of N, every natural number k and every infinite subset 
M of N, there is an infinite subset L of M, such that all subsets of M consisting of exactly 
fe-elements are either in J- or in the complement of J-) . 

In this ordinal index context, the index of the classical Ramsey theorem is a natural number, 
while the infinitary Galvin— Prikry theorem, or infinite Ramsey, as is sometimes loosely called, 
W], |]G— P |, |S| and |E]]) corresponds to the limiting wi-ordinal index. 



Using the notion of a uniform family given by Pudlak and Rodl in | P— R ] we introduce the 
notion of a system of uniform families (Definition 1.3). A system of uniform families on M (for 
M € [N]) is a collection (^4^)^<^i of families of finite subsets of M (with Au = [M] k for k € N) 
with the properties: (i) each A% is thin (i.e. it does not contain proper initial segments of any 
of its elements) and (ii) the Cantor-Bendixson index defined for Ae is precisely equal to £ + 1 
and does not decrease, but on the contrary is stable, when we restrict ourselves to any infinite 
subset of M. 

Every system of uniform families on M is characterized by the choice, for each countable 
limit ordinal number £, of an increasing sequence (£m)meM of ordinals, so that £ m < £ for 
m £ M and sup £ m = £. With suitable choices one can define such systems that are useful 

meM 

for theoretical purposes or for applications. In Theorem 1.6 we define a (Schreier type) system 
(^)f<wi °f uniform families, which in the u> a -position for every a < uj\ has the family B a = A^ 
(Definition 1.5), a family similar to the generalized Schreier set J- a (see Corollary 3.2) defined 



by Alspach and Argyros in | A— A | . Use of the system (.!Fa)a<wi has proved fruitful, especially in 
connection with the theory of Banach spaces. However, the system (J- a )a<wi is very difficult to 
employ in inductive arguments owing mainly to lack of adequate interrelation of the families J- a , 
a < uj\, as there are missing families not defined for all ordinals £ with uj a < £ < uj a+1 , a < lo\. 
The introduction, in this paper, of the system (A^)^ <0Jl provides us with the correct amount of 
leeway to confront analogous problems (see Section 3). 

Our starting point is the following far-reaching generalization of the classical Ramsey theo- 
rem. 

Theorem A If J 7 is a family of finite subsets of N, then for every countable ordinal £, every 
infinite subset M on N and every ^-uniform family C on M there exists an infinite subset L of 
M such that either C n [L] <UJ C T or C n [L] <UJ C [M] <UJ \ T. 

A proof directly from the definitions involved is given in Theorem 2.2; another proof, using 
the combinatorial theorems of Nash- Williams in [N— W| is given in P-R|] . 



For hereditary families of finite subsets of N we prove a stronger dichotomy result (Theorem 
2.12, Th. B below). For the proof we introduce the notion of the "canonical representation" for 
every finite subset of N with respect to a ^-uniform family for every £ < u\ (Proposition 2.7). 
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Theorem B If T is a hereditary family of finite subsets of N, then for every countable 
ordinal £, every infinite subset of N and every ^-uniform family £ on M there exists an infinite 
subset L of M such that either £ n [L] <UJ C J", or J" n [L] <w C £* \ £ (where £* is the family 
of all the initial segments of the elements of £). 



After that dichotomy result, with the help of the strong Cantor-Bendixson index defined in 



[A-M-T] and denoted by %, we describe when a hereditary and pointwise closed family T of 
finite subsets of N satisfies one of the conditions given in Theorem B. A hereditary family T is 
pointwise closed if and only if no infinite subset M of N exists such that [M] <a; C T (Proposition 
2.14). In fact, the following result is proved in Theorem 2.16 and Remark 2.17. 



Theorem C If T is a hereditary and pointwise closed family of finite subsets of N, then for 
every countable ordinal £, every infinite subset M of N and every ^-uniform family £ on M, the 
following hold: 

(i) If sm{3~) > £ + 1 then there exists an infinite subset L of M such that 

CD [L} <UJ C JF, 

(ii) If s m < £ + 1 then there exists an infinite subset L of M such that 

FC\ [L] <UJ C£*\£. 

(iii) If sm{3~) = £ + 1 then both alternatives ((i) and (ii)) may materialize. 



A consequence of these theorems is the existence, for a hereditary and pointwise closed family 
T of finite subsets of N, of a countable ordinal £ such that, for every system (A^)^ <U)1 of uniform 
families the following obtain: 

(i) For every £ with £ + 1 < £ there exists an infinite subset L of M such that 

A ( n[L] <ul c;f. 

(ii) For every £ with £ < £ + 1 there exists an infinite subset L of M such that 

^n[L]<-c(^ c )*\^ c; 

which gives that 

A c n[L} <UJ c [N} <UJ \F. 

(iii) If £ = £ + 1 both alternatives ((i) and (ii)) may materialize. 

Finally, for every hereditary family T of finite subsets of N there exists an infinite subset 
L of N such that either [L] <UJ C JF, if T not closed, or [L] <ul C ([N] <w \ JF)^ (if is c i ose d) 
(Corollary 2.15). denotes the corresponding hereditary family to IF). 
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Notation and terminology: We denote by N the set of all natural numbers. For an infinite 
subset M of N we denote by [M] <u) the set of all finite subsets of M and by [M] the set of all 
infinite subsets of M (considering them as strictly increasing sequences). 

If s, t are finite subsets of N then s ■< t means that s is an initial segment of t, while s -< t 
means that s is a proper initial segment of t. We write s < t if max a < mint, while s < t if 
maxs < mint. 

Identifying every subset of N with its characteristic function, we topologize the set of all 
subsets of N by the topology of pointwise convergence. 

The generalized Schreier system (J r a ) a <o;i) mentioned before, has been defined in [ A— A | as 
follows: 

T = {{n} : n G N}; 

if has been defined 

•^+1 = ^\jF l :n<F 1 <...<F n and F< G ^ j ; 

if £ is limit choose (£ n ) ne N strictly increasing to ^ and set 

= {F : F G T in and n < mmF}. 

1 Systems of uniform families and Cantor— Bendixson index 

The definition of a uniform family (consisting of finite subsets of N), stated below, is given by 
Pudlak and R6dl in 



Definition 1.1 Let M G [N] and £ be a family of finite subsets of M. 

(i) For every m G M, set C{m) = {s G [M] <w : {to} Us £ £ and {to,} < s}. 

(ii) (Recursive definition of a uniform family) 

1. £ is 0— uniform on M if C = {0}; 

2. if £ is a successor, countable ordinal, £ = £ + 1, then C is £— uniform on M if £ 
and the family C(m) is (^-uniform on M fl (to, +oo) for every to G M; and 

3. if £ is a non-zero, limit countable ordinal then £ is uniform on M if £ 
and there is an increasing sequence (^ m ) m gM of ordinal numbers, smaller than £, 
with sup£ m = £ such that the family £(m) is £ m -uniform on M n (to, +oo) for every 

m 

TO G M. 

(iii) £ is called uniform on M if £ is ^-uniform on M for some countable ordinal £. 

(iv) £* = {t G [Af] <w : t is an initial segment of some s G £}. 
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(v) C* = {t G [M] <UJ : t C s for some s G £}. 

(vi) £ is hereditary if £* = £. 

(vii) £ is Sperner if there do not exist s,t G £ such that s is a proper subset of t. 

(viii) £ is thin if there do not exist s,t E £ such that s is a proper initial segment of t. 
Every family £ C [M] <w determines a partition £ = [J {{m} Us:m<s,s£ £(m)}; and 

£ is a ^-uniform family precisely when £(to) is £ m -uniform on M n (to, +oo), with £ m = £ for 
every to G M, if £ = £ + 1, and (£ m )mgA/ an increasing to £ sequence if £ is limit. For example, 
if £ is 1-uniform on M then £ = {{m} : to G M} since £(m) = {0} (the only 0-uniform on 
M n (to, +oo)). 

Conversely, for every countable ordinal £ and M G [N] we can construct a ^-uniform family 
£ on M if W6 have for every ui G J\d £t ^m, - uniform family ,4. m on M(l(m, +00), ((£ m )roeM is as 
before). Indeed, the family £ = [J {{to} U s : s G A m } is ^-uniform on M, since £(to) = .A m 

me A/ 

for every to G M. 

Remarks 1.2 (i) For every M G [N] and every natural number k there is exactly one k— 
uniform family on M, namely the family [M] k of all fc-element subsets of M. 

(ii) If £ is a ^-uniform family on M (M G [N]) and L G [M], then, as can be proved by 
induction on £, £ n [L] <w is ^-uniform on L (cf. |P-R[| ) . 

(hi) Using (i) and (ii) we can describe a way of constructing uniform families. 

If £g is a ^-uniform family on M (with M G [N]) and k G N, then it is easy to see by 
induction on k that the family 

£f+fc = {s£ [M] <w : s = si U s 2 where si < s 2 , si G [M] fc and s 2 £ 

is a £ + fc-uniform family on M. 

If £ is a limit ordinal and £g is a /3-uniform family for every (3 < £, then we choose an 
increasing sequence (Cm)meM of ordinal numbers smaller than £ with sup£ m = £ and set 

m 

£ ? = {s G [M] <tJ : s = {to} U si where to G M, {to} < si and s x G £ 5m } ; 

the family £^ is in fact ^-uniform on M, since (£^)(to) = £^ m n [(to, +oo)] <a; for every 
to G M. 

(iv) Every uniform family £ on M G [N] is a maximal thin subset of [M] <ul , (for the proof see 

EI)- 

(v) A uniform family £ on M G [N] is not necessarily Sperner (see Example 1.12 below). 
However, for every uniform family £ on M there exists L G [M] such that £ n [L] <UJ is 
Sperner (Corollary 2.4 below). 
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Now, we will introduce the concept of a system of uniform families. A system of uniform 
families on M {M £ [N]) is a collection A = (Ag)^^, where each A% is ^-uniform on M, 
constructed in the way described in Remark 1.2 (iii), from uniform families Ap, (3 < £, belonging 
to A. The definition provides the necessary path, through which uniform families are constructed 
and also gives the means of verification that a given family is uniform. 

Definition 1.3 Let M £ [N] and A% C [M] <w for every countable ordinal £. The collection 
A = (A^)^ <LJl is a system of uniform families on M if: 

(i) A% is ^-uniform family on M for every £ < ui, and 

(ii) For every m £ M and 1 < £ < uj\ 

Az(m) = A u n[(m,+<x>)] <u >, 

where £ m + 1 = £ if £ is a successor ordinal; and (£ m )roeM is an increasing sequence of ordinals 
smaller than £, with sup£ m = £, if £ is a limit ordinal. 

m 

Remarks 1.4 (i) If (At)$< Ul is a system of uniform families on i\/f and L 6 [Af ] , then 
(.4^ PI [L] <w )^ <a;:L is a system of uniform families on L, according to Remark 1.2 (ii). 

(ii) Every system of uniform families on M is characterized by the choices of the sequences 
(£m)meM for every limit ordinal £. Indeed, if for every limit ordinal £ an increasing 
sequence (Cm)meM is given with £ m < £ for every m £ M and sup£ m = £, then we can 

m 

define exactly one system of uniform families using these sequences in the following way: 
Ao = {0}; 

A^ + i = |J {{m} Us:s£ A^ fl [(m, +oo)] <w } for ( < wi; and 

mgAf 

^ = (J {{m} Us:seA u n [(m, +oo)]<"}, 

for £ limit, countable ordinal. 

As we observed in Remark 1.2 (iii), for every £ with oj < £ < wi, there are continuum many 
^-uniform families. Indeed, there are as many w-uniform families on N, as the multitude of 
all the increasing, unbounded sequences of natural numbers. Also, according to Remark 1.4 
(ii) there are as many systems of uniform families on N, as the multitude of all the choices of 
increasing sequences (£n) ng pj, with £ n < £ for all n G N and sup£ n = £, for each countable limit 

n 

ordinal £. 

With suitable choices of sequences (£n) nG N one can define interesting systems of uniform 
families. Below, in Theorem 1.6, we will define a Schreier type system A = (A^)^^ of uniform 
families. This system in the ^"-position has the uniform family B a = A^a (Definition 1.5 below) 
which is similar to the Schreier set J- a (for every a < u±) defined in [ A— Af . 
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Definition 1.5 (Schreier type system of uniform families) 

(1) We define inductively for every a < uj\ the families B a C [N] <w as follows: 

(i) B = {{n} : n G N}; 

(ii) If the family B a has been defined, let 

n 

B a +i = {s C N : s = [J S{ where n = minsi, s± < . . . < s n and s±, . . . ,s n G B a }; and 

i=i 

(iii) If a is a limit countable ordinal and the families B^ have been defined for each £ < a, let 

S a = {s C N : s £ £> an with n = mins}, 
where (a n ) is a fixed increasing sequence of ordinal numbers smaller than a with sup a n = a. 

n 

(2) We set A^a. = B a for all ordinals a < u>i, and we complete the system of uniform families as 
follows: 

(i) Ao = {0} 

(ii) if £ < uji, and the family A% has been defined, then set 

A^+i = {s C N : s = {n} U s\ where n G N, {n} < si and si G „4g}; and 

(iii) if £ is a limit countable ordinal and the families A^ have been defined for every Q < £ and 

TO 

if £ has the form £ = ^pju; ai , where m,pi, . . . ,p m G N and ai > . . . > a m > are ordinal 

i=i 

numbers, then we set 

TO 

As = {s C N : s = (J Si where s m < . . . < Si, Sj = F[ U . . . U F^. with F{ < . . . < i^. 

i=i 

andFj, . . . , i^. G £> Qi for every 1 < i < m}. 

Theorem 1.6 The collection (»4^)^< Wl is a system of uniform families on N. 

Proof. Ao = {0}, so it is 0-uniform on N. We assume that for every C < £ the families A^ are 
^-uniform on N and also that A^(n) = A^ n f~l [(n, +oo)] <w for every n G N, where Cn + 1 = C f° r 
every n G N, if £ is a successor ordinal; and (£ n ) is an increasing sequence of ordinals smaller 
than ( with sup£„ = C> if C is limit. 

Let ( = ( + 1 be a successor ordinal. According to the definition of A^+i (1-5) As(n) = 
A^ n [(n, +oo)} <UJ for every n G N. Hence, ^ is ^-uniform on N, since A^ is ^-uniform (Remark 
1.2(h)). 
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Let £ be a limit ordinal. We will check all particular cases: 

(1) If £ = oj then for every n G N 

A,(n) = #i(n) = {s: WUsGBi and {n} < s} = [(n, +oo)f~ 1 = A-i n [(n, +oo)] <a; . 

Hence .4^ is w-uniform on N and u> n = n — 1 for every n G N. 

(2) If £ = w a+1 then for every n G N 

A,a+i(n) = S a+ i(ra) = {s : s = s 1 U s 2 where {n} < s 1 < s 2 ,s 1 G S a (ra) ands 2 G -4( n -i)o; a } = 

•4(n-l)«« + (u«)„ n [( n 5 +00)] <W - 

Hence A^a+i is u; a+1 -uniform on N and (aj a+l ) n = (n — l)w a + (w a ) ra for every n G N. 

(3) If £ = u; a for a limit ordinal a then A^a = B a . Let (a n ) be the fixed sequence of ordinal 
numbers which is used in the definition of B a (Definition 1.5). For every n G N we have 

Aj°(n) = »4(a;«n) n n [(n, +oo)] <w . 

Hence, ^l^a is cj a -uniform on N and (uJ a ) n = (<^ a ")n for every n G N. 

(4) If £ = pw a , where p G N and < a < a>i, then for every n G N 

-4 P ^ a ( n ) = {s : s = si U s 2 where {n} < s\ < s 2 , s\ G A^ n ands 2 G .A^-i)^} = 

«4(p_l) w « + ( w «) n n [( n i+°°)] <a; - 

Hence, A pul a is pw a -uniform on N and (pu) a ) n = (p — l)uj a + {ui a ) n for every n G N. 

m 

(5) Finally, if £ = ^pju; ai , where m,pi, . . . ,p m G N and a\ > . . . > a m > 0, then for every 

i=i 

n G N 

^( n ) = : s = «i U s 2 where {n} < si < s 2 , s\ G -4( Pma ; a m) n ands 2 G ^4^} = 
= A/3 +(j>m0J a m)n n [(n, +oo)] <w , 

m— 1 

where /3 = V] PjW ai • 
i=i 

m— 1 

Hence, ^ is ^-uniform on N and £ n = V] p«w ai + (p m uj am ) n for every n G N. 

i=i 

This completes the proof of the theorem. 

Corollary 1.7 For every M G [N], the collection {Af)^ <u>1 , where ^ = A$ n [M] <w for every 
£ < cji, is a system of uniform families on M. 

Proof. This is a consequence of Theorem 1.6 and Remark 1.4 (i). 

It would be very complicated to prove directly that the family B a is to a — uniform on N for 
every a < co± , but using the notion of a system of uniform families the proof is immediate after 
Theorem 1.6. 
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Corollary 1.8 For every countable ordinal a and M € [N] the family B a D [M] <U1 is u; a -uniform 
on M. 

Proof. We have B a = A^ for every a < us\. 

Remarks 1.9 (i) In the definition of the Schreier type system A = (A^)^ <U)1 of uniform 
families we have choices of increasing sequences (£n) ne N (in fact £ n = u; a " for every nEN) 
with £ n < £ for all n S N and sup£ n = £ only in the cases £ = uj a , where a is a limit 

n 

countable ordinal. In the other limit countable ordinals £ we use concrete sequences 
depending on £ and the previous choices. 

(ii) It is easy to see that B a C T a for every a < uo\. In general, the hereditary family (B a )* of 
all the subsets of the elements of B a is not equal to T a - However, in Section 3 (Proposition 
3.1) we will prove that for every M £ [N] there exists L = (£ n ) n eN e [-^1 sucn that 
Fa{L) C (B a )* n [M]<", where 

J" a (L) = {(4i, • • • Q L ■ ( n l, ■ ■ ■ , n k) G ^a}- 

At this point the reader might think that the definition of a system of uniform families is 
unneccesarily cumbersome. It bears similarity to the various Schreier-type system (J r a )a<wi used 
in the literature (e.g. Alspach-Argyros ( [[A- A] ] ) , Argyros-Mercourakis-Tsarpalias ( |A-M-Tj| ) , 
Farmaki (Q, Q), Kyriakouli-Negrepontis ( p^N| ]), Odell-Tomczak-Wagner ( p-T-W[| ) and 
others). However, the system (J- a )a<uj 1 is very difficult to employ in inductive arguments, owing 
on the one hand to the concrete and fixed nature of the definition of J- a , a < uj\ and also, and more 
significantly on a rather more hidden aspect of their interrelation (for different ordinals). We 
can clarify the precise relation between the system (J r a )a<wi and the system of uniform families 
(^)^<o;ij if we think that each family T a is related not to the family A a but to the uniform 
family A^a. In other words, the difficulty in employing Schreier-type systems in inductive 
arguments lies with the fact that, e.g. there are missing families, not defined for all ordinals £ 
with u> a < £ < uj a+1 , a < This filling up of the intermediate gaps was in effect performed in 
a special case, arising in Banach space theory, in our earlier work in [F2|. 



Thus, returning to the difficulty in employing induction on the Schreier sets A a , a < ui\ owing 
to their fixed nature, it will be seen clearly in Section 2 below that the notion of a uniform family 
(A^ is uniform for every £ < uj\) provides us with the correct amount of leeway, a leeway that 
is precisely missing from the system {J~a)a<cu)\' 

In the following we will estimate the strong Cantor-Bendixson index of a uniform family. 
This index (see Definition 1.10 below) is analogous to the well-known Cantor-Bendixson index 
(0, IQl) and has been defined in [A-M-l]] . Here, we will use a different notation in order to 



avoid some misinterpretations. 

We will prove in Proposition 1.18 below that, for every £ < uii, M £ [N], the corresponding 
hereditary family of a ^-uniform family £ on M has strong Cantor-Bendixson index on M 
equal to £ + 1. Hence, if (A^)^ <UJ1 is a system of uniform families, then the collection {(A^)*)^ <UJ1 
contains hereditary families of arbitrary index. 
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Definition 1.10 ( [ |A-M-Tj ] ) Let J- be a hereditary and pointwise closed family of finite subsets 
of N. For M E [N] we define the strong Cantor — Bendixson derivatives (J 7 )^ of T on M 
for every ^ < uj\ as follows: 

(?) X M = {A E T[M] : A is a cluster point of J" LA U L] for each L E [M]}; 

(where, ^[M] = jFn [M] <w ). 
If (^ r )^/- has been defined, then 

(^)if = ((^)1/)m- 

If £ is a limit ordinal and (F)^ have been defined for each (3 < £, then 

The strong Cantor — Bendixson index of T on M is defined to be the smallest countable 
ordinal £ such that {Ty M = 0- We denote this index by sm{F)- 

We define the strong Cantor — Bendixson index s(J-) of T to be s(J-) = sm{3~), where 
M = {n E N : {n} E J 7 } is the support of T. 

Remarks 1.11 (i) Of course, the strong Cantor - Bendixson index is a successor ordinal. 

(ii) If T\,Ti Q [N] <w are hereditary and closed and T\ C JF 2 then sui^i) < sm^) for every 
M E [N]. 

(iii) s M (J) = s M (F[M]) for every M E [N]. 

(iv) For every M E [N] and A E [M] <tJ according to a remark in jj| we have: 
A E (JHif ^ an d only if the set {to E M : A U {to} J 7 } is finite. 



Using the previous remark (iv) can be proved by induction that for every L E [M] and 

p <0Jl 

AnLe(f)J if Ae(4 

Hence, s L (T) > s M (f). (see also [|A-M-T| ). 



(vi) If L is almost contained in M, then 

(vii) For every a <oj\, let J-" a be the Shreier family. Then for every M E 

s M {T a ) =uj a + l. 

(see flA-M-Tfl ). 
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In the following we will give the precise relation between the strong Cantor-Bendixson deriva- 
tives of the corresponding hereditary family of a given family C C [N] <UJ and the derivatives of 
the families (£(n))* for every n G N. After that, we will calculate the strong Cantor-Bendixson 
index of a uniform family 

First of all we must notice that the families (£(n))* and £*(n) are in general different as we 
can see from the following example. 

Example 1.12 For every n G N choose the following member of the Schrcicr type system 
(A^)^ <LUl (Definition 1.5). 

A = [N] 5 = A 5 , 

£2 = Aw, and 

£>n = A^+n for every n > 2. 
Set 

£ = [J {{n} U s : s G C n and {n} < s}. 

n<=N 

Then C is a 2u;-uniform family. Let s = (2,3,4,5,6) and t = (1,2,3,4,5,6). Since t G £ 
we have that s £ 4 and consequently that si = (3,4,5,6) G £*(2). As we can see, £{2) = 
Aw n [(2, +oo)] <w and of course Si (£(2))*. 

It is remarkable that the family C is not Sperner (see Remark 1.2 (v)), since F = (2, 3, 4, 5) G 
£ and F C t, (t G £). 

Lemma 1.13 Let j3 be a countable ordinal and £ C [N] <w such that and £(n)* are closed 
for every n G N. If A G (£(n)*f M for some n G N and M G [N], then {n} U A e (£*f M . 

Proof. We use induction on (3. Let A G {£{n)*) l M for some n G N and M G [N]. Since 

{m G M : A U {m} G £(n)*} C {m £M:iU {m} U {n} G £*}, 

we have, according to Remark 1.11 (iv), that A U {n} G (£*)m- 

Suppose that the assertion holds for all ordinals £ with ( < (3. If A G (£(n)A'' A ^ 1 then 
{n}Uie (£*)m\ since 

{meM :AU {m} G (£(n)*)^ } C {m £ M : AU {m} U {n} G {£*%}; 

according to the induction hypothesis. 

The case where (3 is limit ordinal is trivial. 

Proposition 1.14 Let £ C [N] <w such that £* and £(n)* are closed for every n G N and 
M G [N]. 

(i) If there exists L G [M] such that sm{£{^)*) = £ for every n G L then sl(£*) > £ + 1. 

(ii) Let £ n = %(£(n) t ) for every n G N. If there exists L G [M] such that £ n < £ = sup£ n for 

neL 

every n G L, then > £ + 1- 
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Proof. 



(i) Let £ = (3 + 1 and L G [M] such that SM(£( re )*) = £ f° r every n G L. Then G (£(n)*)^ 
for every n G L. According to Lemma 1.13 we have {n} G {C*)^ M for every n G L and 
then {n} G (£*)l f° r every n G L by Remark 1.11 (v). From Remark 1.11 (iv) we have 
G and therefore s L (£*) > £ + 1. 

(ii) In this case £ is a limit ordinal. Since the £ n are successor ordinals we set £ ra = (3 n + 1 
for every n G N. According to our hypothesis G (£(n)*)^ for every n G L. Hence 
G (£*)m for every n G L. Since sup (3 n = £, and /3 ra < £ we have G (£*)m anc ^ therefore 

nGL 

«m(£*) >£+!■ 



Lemma 1.15 Let /3 be a countable ordinal and £ C [N] <w such that and £(n)* are closed 
for every n G N. If A ^ and 4 G (£*f M for some M G [N], then there exist £ G N with 
£ < mm A and L G [M] such that A \ {£} G {£(£)*f L . 

Proof. We use induction on (3. Let A^% and A G (£*)m- According to Remark 1.11 (iv) the 
set Ma = {m G M : A U {to} G £* and min A < to} is almost equal to M. For each to G M/i 
there exists s m G £ such that A U {to} C s m . Set 

^ = min{n G N : the set {to G Ma : min s m — n} is infinite }. 

Of course t < A. Set L = {to G Ma : mins m = f } U A. Then L G [M] and A \ {£} G (£(£)*)},, 
as required. 

Suppose now that the assertion holds for all ordinals £ with (, < (3 an d let (3 = £ + 1. If 
^4 ^ and ^4 G (iZ*)^" 1 then according to Remark 1.11 (iv) the set 

Ma = {to £M:iU {to} G (£*)^ and min A < to} is almost equal to M. Let toi = minM^. 
By the induction hypothesis there exist £\ G N and L\ G [Ma] with £\ < min A such that 
A U {toi} \ {£i} G (£(£i)*)i lL , A , since ,4 U {toi} G (£*)m aUA (Remark 1.11 (v)). Let to 2 G Li 
and to-2 > toi. Since A U {to,2 } G (£*)i lLL 4 there exists <2 £N with £2 < min A and L2 G [L\] 

such that A U {7712} \ {^2} € (£(^2)*)l 2 il4- ^ e con t m ue analogously setting TO3 G L2 with 
TO3 > to-2 and so on. 

Hence we construct an increasing sequence (mj)^ in Ma, a sequence (£i)^i in N, with 
1 < £i < min A for every ieN, and a decreasing sequence (Lj)^! in [Ma] such that 

AU{mO\{^G(£(^)*)£ iUA 

for every i G N. 

We can find £ G N with 1 < £ < min A such that the set / = {i G N : £i = £} is infinite. Set 
L = {rrn : i G 1} U A. Then A \ {£} G (£(^)*)£ +1 , as required. 
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In the case where [3 is a limit ordinal and A E {C*) M , A ^ 0, we fix a strictly increasing 
sequence (Ci)^i of ordinals with Q < (3 for every i E N and sup d = P- Then A E for 

every i E N. According to the induction hypothesis if Ma = {m E M : min A < m} there exist 
l x € N with 4 < min A and Li E [Ma] such that A \ E (£ (4 uA . 

Since ^4 E (£*)£ 2 iil4 there exists £2 G N with £2 < min A and L2 E [Li] such that L2 / Li 

and 

A\{^ 2 }G(/:(^)*)i 2 2UA 

So we construct a sequence (^i)^i with 1 < ii < min^ and a strictly decreasing sequence 
in [M A ] such that 

A\{£ t }e(£(£ t )*)% uA 

for every i G N. 

We can find £ with 1 < £ < min A such that the set / = {i E N : £\ = £} is infinite. Set 
L = {minLj : i E /} U A. Then A \ {£} E (^(T)*)^ for every i £ I. Since sup£i = P, we have 

that 

A \ {*}€(£(*).)?■ 

This completes the proof. 

Proposition 1.16 Let £ C [N] <w such that £* and C(n)* are closed for every n E N and 
M E [N]. If £ = sup{s L (£(n)*) : n E N and L E [M]} then {C*f M C {0} and therefore 

SM(^)<e + i- 

Proof. Let A E and ^4/0. According to lemma 1.15 there exist n E N and L E [M] 

such that ^4 \ {n} E (£(n)*)£. Hence, SL(£(n)*) > £ + 1. A contradiction, which finishes the 
proof. 

After Propositions 1.14 and 1.16 we will see in Theorem 1.18 that the definition of a uniform 
family is the most suitable and least complicated in order to ensure that every ^-uniform family 
on M (M E [N]) is thin (this arises from the condition g" C for every ^-uniform family with 
1 < ( in Definition 1.1) and the corresponding hereditary family has strong Cantor-Bendixson 
index on L equal to £ + 1 , for every L E [M] . 

Lemma 1.17 Let M E [N] and C a ^-uniform family on M, for some £ < co±. Then is 
closed. 

Proof. This is easily proved by induction on £. 

Theorem 1.18 Let ^ be a countable ordinal, M E [N] and C a ^-uniform family on M . Then 
for every L E [M] we have (£*)£ = {0} and sl(£*) = £ + 1. 
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Proof. We use induction on f . Let £ = 1. Then = {{n} : n G M} U {0}. Hence = {0} 

and therefore sl(£*) = 2 for every L G [M]. 

Suppose the assertion holds for every ordinal number [5 with [3 < £. In case C is a £ + 1- 
uniform on M the families £(re) are (^-uniform on M n = M n (n, +oo) for every n G M. Hence 
according to the induction hypothesis sl(jC,(ji) # ) = C + 1 = £ f° r every L G [M] (cf. Remark 
1.11 (vi)). By Proposition 1.14 (i) we have > £ + 1 for every L G [M]. Hence (£*)f / 

for every L G [M]. On the other hand, according to Proposition 1.16 we have (X*)^ C {0} for 
every L G [M]. Hence = {0} and therefore s L (C m ) = £ + 1 for every L G [M]. 

In the case where £ is a £-uniform family on M for a limit ordinal £ we have that £(n) 
are /3 n -uniform on M D (n, +oo) for every n G M, where (/3 n ) is a sequence of ordinals smaller 
than £ with sup j3 n = £. According to the induction hypothesis and Remark 1.11 (vi) we have 

nGM 

Si(£(n)*) = /3 n + 1 = £ n for every L G [M] and n G M. From Proposition 1.14 (ii) we have 
that sl(£*) > £ + 1 for every L G [M] hence (£#) L / for every L G [M]. On the other hand 
^ {^} ^ or every L G [M] according to Proposition 1.16. Hence = {0} and therefore 

s L (£*) = £ + 1 for every L G [M]. 
The proof is complete. 

Corollary 1.19 Let M G [N] and (.A^ )£ <an a system of uniform families on M. Then 
s L ({Af)^j = £ + 1 for every £ < u x and L G \M\. 

Hence a system of uniform families on M is an appropriate selection (»4^)^< Wl of thin sub- 
families of [M] <u; with strong Cantor-Bendixson index on L each countable ordinal, for every 
L G [M]. 



2 Ramsey dichotomies with ordinal index 

We start this section with an equivalent formulation of the classical Ramsey theorem (@). 

Theorem 2.1 (Ramsey) For any positive integers r and k if we partition the family [A/] <w of 
all the finite subsets of an infinite set M into k-parts, then there is an infinite subset L of M, 
all r-tuples of which belong to the same class of the partition. 

In the following we will show how the concept of ^-uniform families can be applied to provide 
a far-reaching generalization of the classical Ramsey theorem. This happens because general 
^-uniform families share with the family [M] r of all r-tuples of M occuring in the Ramsey 
theorem the following properties: (a) they are thin and (b) the Cantor-Bendixson index does 
not dicrease when we restrict ourselves to any infinite subset of M. 

Our proof will be an elementary one, directly from the definitions involved. Another proof 



can be obtained, using the combinatorial theorem of Nash- Williams in [N-W] (see also [P-R]). 

Theorem 2.2 Let M be an infinite subset of N, {Pi,^} a partition of the set [M] <w of all 
finite subsets of M , £ a countable ordinal number and C a ^-uniform family on M . Then there 
exists an infinite subset L of M such that either C D [L] <ul Q Pi or CD [L] <UJ C P 2 - 
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Proof. We will prove the theorem by induction on £. 
Let f = 1. Then C = {{m} : m G M}. Set 

Mi = {m G M : {m} G Pi} and 
M 2 = {m G M : {m} G P 2 }. 

If M\ is infinite then the theorem holds for L = Mi, otherwise it holds for L = M 2 . 

Assume that the theorem is valid for every ordinal £ with £ < £ and let £ be a ^-uniform 
family on M. Then, according to Definition 1.1, there exists a sequence (£ m ) m gM of ordinal 
numbers such that £ m < £ for every m G M and the family £(m) is £ m -uniform on 
M n (m, +00). 

Let mi = minM and Mi = M n (mi, +00). Set 

Pi 1 = {s C M : {mi} Us € Pi and {mi} < s} and 
P 2 = {s C M : {mi} U s G P 2 and {mi} < s}. 

Then {Pi,P 2 } is a partition of [Mi] <u . Since £(mi) is £ mi -uniform on Mi and £ mi < £, 
according to the induction hypothesis, there exists an infinite subset Li of Mi such that 

£(mx)n [£!]<" Ci* 

for some ii G {1, 2}. 

Let m 2 = minLi > mi and M 2 = Li Pi (m 2 , +00). Now set 

Pi 2 = {s C M 2 : {m 2 } U s G Pi} and 
P| = {s C M 2 : {m 2 } U s G P 2 }. 

It is easy to see that {Pf , P 2 } is a partition of M 2 and that £(m 2 ) n [M 2 ] <w is £ m2 -uniform on 
M 2 according to Remark 1.2 (ii). Using the induction hypothesis we can find an infinite subset 
L 2 of M 2 and z 2 G {1,2} such that 

£(m 2 )n[L 2 ]<-cp. 2 2 . 

Set m3 = minL 2 and M3 = L 2 n (m3,+oo). We proceed inductively and define a strictly 
increasing sequence (m n )^ = i in M, two decreasing sequences (M n )~ =1 , (L n )™ =1 in [M] and a 
sequence (i n )^Li in {1> 2} such that for every n G N we have 

m n = minL n _i, (L = M), L n C M n ,M n = L n _i n (m n ,+oo), and 

£(m n )n[L n ]<-CP^, 

where P™ = {s C M n : {m n } U s G PJ. 

It is clear that there exists an infinite subset K of N such that the subsequence (ifc)fcex °f 
(i n )£° is constant; set if- = i for every k G K, and 

L = {m fe : k G if}. 
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Then 

Cn [L] <UJ c p. 

Indeed, let F G C n [£] <a; . Then minF = m n for some n G K. Since F G £, we can find 
s G C(m n ), such that m n < mins and F = {m n } U s. Also, since L n (m n , +00) C L„ for every 
11 £ N, we have that s G [L„] <w . Hence 

se£K)n[LJ <u cp£. 

According to the definition of Pj™ (n G N) we have that F G Pi n and, since n G K, that F 6 P 8 . 
The proof is complete. 

The following Corollary is the precise generalization of the classical Ramsey theorem. 

Corollary 2.3 Let £ be a countable ordinal, M G [N] and £ a ^-uniform family on M. For 
every N G [M] and every partition {P ± , . . . , P k } of [iV] <w there exist L G [iV] and i G {1, . . . , k} 
such that: 

Cn [L] <UJ c p^. 

Proof. Let k = 2. For every TV" G [M] the family C f~l [-/V] <a; is ^-uniform on iV and 
{Pi n [A^] <w : 1 < i < 2} is a partition of [iV]^. Hence the proof is immediate by Theorem 2.1. 
The general case follows by induction on k. 

In the following corollary we will describe a condition in order for a family T of finite subsets 
of N to contain a uniform family. 

Corollary 2.4 Let T be a family of finite subsets of N, M an infinite subset of N, £ a countable 
ordinal and C a ^-uniform family on M. Ii C C\ J- P\[L\ <U) 7^ for every L G [M], then for every 
iV G [M] there exists L G [N] such that: 

£n [L] <UJ C F. 

Proof. Let iV G [M]. We set Pi = F n [iV] <w and P 2 = [iV] <w \ Pi. According to Theorem 
2.2 there exists L G [N] such that either C n [L] <w C F, as required, or C D [L] <u} C [iV] <w \ F, 
which is impossible from our hypothesis. 

As we observed in Example 1.12 a uniform family C is not necessary Sperner. Using Theorem 
2.1 it is easy to prove that for every uniform family C there exists L G [N] such that C n [L\ <w 
is Sperner. 

Corollary 2.5 Let £ a countable ordinal with 1 < £, M G [N] and £ a ^-uniform family on M. 
Then there exists L G [M] such that £ fl [L] <ul is Sperner. 
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Proof. Let T = {s G £ : there is no i G £ such that t C s}. It is easy to see that £njFn [L] <a; / 
for every L G [M]. Hence according to the previous corollary there exists L G [M] such that 
£ n [£] <w C T. This gives that £ n [L] <w is Sperner. 

In the following we will prove that every finite subset of N has a "canonical representation" 
with respect to a ^-uniform family on N, for every 1 < £ < oj\. Using this fact we will prove a 
dichotomy result (Theorem 2.11 below) for hereditary families which is stronger than Theorem 
2.1. 

Definition 2.6 Let £ a family of finite subsets of N and A a non-empty finite subset of N. 
We will say that A has canonical representation Rc{A) = (si, . . . , s n , s n +i), with type 
tc(A) = n, with respect to £, if there exist unique n G N, si, . . . , s n G £ and s n+ i a proper 

n+l 

initial segment of some element of £, such that A = [J Si and s± < . . . < s„ < Sn+i- 

i=i 

Proposition 2.7 Let M be an infinite subset of N, £ a countable ordinal and £ a ^-uniform 
family on M. Every non-empty finite subset of M has canonical representation with respect to 
£. 

Proof. We will proceed by induction on £. For £ = 1 we have £ = {{m} : m G M}; if 
A = {mi, . . . ,m n } G [M] <w , with mi < . . . < m n , then R C (A) = ({mi}, . . . ,{m n }), £c(A) = ra. 

Assume that 1 < £ and the assertion holds for every £ < £; and let £ be a ^-uniform family 
on M. Then there exists a sequence (£ m )meM of ordinal numbers smaller than £ such that £(m) 
is a £ m -uniform family on M n (m, +oo) for every m G M. 

Firstly, we will prove that for every A G [M] <w , A ^ there exist n G N and si, . . . , s n , s n +i € 

rt+l 

[M] <w such that A = [J Sj, si < . . . < s n < s n+ \, Sj G £ for every 1 < i < n and s n +i -< sq for 
i=l 

some so G £ (i.e. s n +i as a proper initial segment of so). 

Let A G [M) <u) with A / 0. If A G £* \ £ then set n = and si = A. If A G £ then 
set n = 1 and si = A, S2 = 0. So assume that A G" £*; then A = {mi} U t 1 with t 1 7^ 
and {mi} < t 1 . Since t 1 G £(mi), according to the induction hypothesis, t 1 has canonical 
representation R^mx)^ 1 ) = . . . , i^ 1+ i) with type t^ mi ^(t l ) = n\ with respect to £(mi). In 
this case n± > 1. Indeed, if ni = 0, then A G £*, contrary to our assumption. Set si = {mi} Lit}. 
Obviously, si G £, si -< A and si 7^ A. 

We continue analogously setting A\ = A\s\ and treating A4 in place of A in order to define 
s 2 . In detail the argument goes as follows: if A\ G £* \ £ then set n = 1 and S2 = ^4i- If 
Ai G £ then set n = 2 and S2 = A±, S3 = 0. Assume that A\ G" £*; then Ai = {m2} U t 2 with 
t 2 ^ and t 2 G £(m 2 ). If i?£ (m2 )(t 2 ) = (*?, • • • , 4 2 > *n 2 +i) with *£(m 2 )(*2) = n 2 , then n 2 > 1. 
So set S2 = {m2} U t\ and obviously in this case S2 G £, si U S2 -< A and sj U S2 / A. Set 
A3 = A \ s\ U S2, and continue in the same way. 

Secondly, we prove that for every A G [M] <tJ , A 7^ the choice of such n G N and sets 
si, . . . , s n , s n+ i is unique; so that in fact tc(A) = n and Rc(A) = (si, . . . , s n , s n+ i). Indeed, let 
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m+1 

A £ [M] <UJ , A and ti, . . .,( m ,Wi G [M] <w such that A = (J fc, ti < . . . < t m < t m +i, 

i=i 

ti £ C for every 1 < z < m and t m +i -< to for some to £ £. We will prove, by induction on m, 
that m = n and tj = Sj for every 1 < i < n + 1. 

Let m = 0. Then A = t\ and there exists to £ C such that t\ -< to and to 7^ ti- We claim 
that n = and consequently si = A = t\. Indeed, if n > 1 then we have s\ -< to, s\ ^ to and 
si,to £ A which is impossible since C is thin. 

If m = k + 1 and the assertion holds for m = k, then, since m > 1, we have, as in the 
case m = 0, that n > 1. Hence, since t\ -< A, si -< A, t±,si G C and £ is thin, we have that 
t\ = s\. Set Ai = A\t\\ then according to the induction hypothesis m = n and ti = Sj for every 
1 < « < m+ 1. 

Corollary 2.8 If M G [N], £ is a uniform family on M, Mi e [M], A is a finite subset of M x 
and Ci = C n [Mi] <w , then t £ (A) = ^(A) and = ^(A). 

Proof. This holds since the canonical representation of A with respect to C is unique. 

The principal use of the canonical representation of a finite set of N in Ramsey theory is 
contained in the following important Corollary 2.9. 

Corollary 2.9 Let M € [N] and C a uniform family on M. For every finite, non empty subset 
A of M exact one of the following possibilities occurs: 
either (i) there exists s £ C such that A -< s and i/s; 
or (ii) there exists s £ C such that s < A. 

Proof. If A £ [M] <w , A / 0, then according to Proposition 2.7, either t c (A) = (which 
equivalently gives (i)) or tc(A) > 1 (which equivalently gives (ii)). 

Corollary 2.10 Let M £ [N] and C a uniform family on M. If s is a proper initial segment of 
some element of C, then for every m £ M with s < {m}, the set s U {m} is an initial segment 
of some element of C. 

Proof. For every m £ M, obviously {m} £ C*. Let s £ C* \ C with s / and m £ M with 
s < {m}. Set A = s U {m}. According to Corollary 2.9, either there exists s± £ C such that 
A -< si and A ^ s± or there exists S2 £ C such that S2 ~< A. In the second case, we have 
S2 = A £ C, since C is thin. Hence, in both cases A £ £*. 

According to Corollary 2.5 for every uniform family C on M (M £ [N]) there exists L £ [M] 
such that C n [L} <w is a Sperner uniform family on L. For Sperner uniform families, we have in 
fact the following equalities. 

Corollary 2.11 Let M £ [N] and C a Sperner uniform family on M. Then 
(i) = 
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(ii) £* n [L] <UJ = (£ n [L} <u) )\ and £* n [L] <w = (£ n [L} <UJ ), for every L € [M]. 
Proof. 

(i) Obviously, £* C £*. Let ^4 G £* \ £. Then, there exists so £ £ such that A C so and 
A ^ sq. According to Corollary 2.9, either there exists s G £ such that A -< s and i / s 
so that i £ £* \ £ ensues or there exists s G £ such that s -< A, an imposibility, since 
s Q so and £ is Sperner. 

(ii) Obviously, (£n [L] <w )* C £* n [L] <w , and according to (i) (£n [L] <w )* = (£n [L] <UJ )*, for 
every L G [M]. Let L G [M] and ie£*fl [L] <w \ £. According to Corollary 2.10 there 
exists so G £ such that A -< so and so C L. Hence, ^4 G (£ n [L] <w )*. This establishes the 
required equalities. 

Using Corollary 2.9 (to the canonical representation of finite subsets of N) and the general 
Ramsey theorem (Theorem 2.2) we now prove a stronger dichotomy result for hereditary families. 

Theorem 2.12 Let M G [N], T a hereditary family of finite subsets of M and £ a uniform 
family on M. Then for every M\ G [M] there exists L G [Mi] such that either £* n [L] <w C J 7 , 
orFn[L] <w C£*\£. 

Proof. According to Corollary 2.5, there exists N G [Mi] such that £ n [A] <w is Sperner. 
Hence, using Corollary 2.3 of the general Ramsey theorem (Theorem 2.2) we can find L G [N] 
such that 

either £ n [L} <UJ Cf, or £ n [L) <u C [N] <w \ JF. 

If £ n [L] <UJ C then (£ n [£] <w )* C J 7 , since T is hereditary. Hence, £* n [L] <w C :F, 
according to Corollary 2.11. 

If £ n [L] <w C [N] <w \ J", we will prove that T n [L] <w C £* \ £. Indeed, let ^ G T n [L] <w . 
Since £n [L] <w is uniform on L, according to Corollary 2.9, either there exists s G £fl [L] <aJ such 
that A -< s and ^4 ^ s, which gives that A G £* \ £, as required, or there exists s G £ n [i] < ^ 
such that s -< A. But this case is impossible, since then s £ J 7 D £ H [L] <w . This completes the 
proof. 

Corollary 2.13 Let M G [N], 4 a £i-uniform on M and £2 a £ 2 -uniform on M with £1 < 
£2 <oo\. Then there exists L G [M] such that 

£in[L]<" C (£ 2 r\£ 2 . 

Proof. According to Theorem 2.12 there exists L G [M] such that, 

either (£ 2 )„ n [L} <UJ C (A)*, or (£1), n [L] <w C (£ 2 )* \ £ 2 . 

The first alternative, is impossible; in fact, if (i) holds, then 
SL((£ 2 )*n[L] <w ) < s L ((£i)*n[L] <w ). On the other hand, using Remark 1.11 (iii) and Theorem 
1.18, we have 

s L ((£ 2 )* n [L]<") = s L ((£ 2 )*) = 6 + 1 
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and 

n [L]<") = s L ((£i)*) = £1 + K & + 1. 
A contradiction. Thus (ii) holds, as required. 

In the following theorem (Theorem 2.15) we will describe, with the help of the strong Cantor 
Bendixson index, sufficient conditions in order a family of finite subsets of N to satisfy exactly 
one of the conditions given in the dichotomy of Theorem 2.12. 

Since we will restrict to the hereditary and closed families firstly we will give a characteriza- 
tion of them. 

Proposition 2.14 Let J- be a non empty, hereditary family of finite subsets of N. The following 
are equivalent: 

(i) T is closed. 

(ii) There does not exist an infinite sequence (sj)^ 1 of elements of T with s\ -< s 2 -< ■ ■ ■■ 

(iii) There does not exist M G [N] such that [M] <UJ C T . 

Proof, (i) =>■ (ii) If S{ = (m, . . . , n^) G T with n\ < . . . < n^, for every i G N and (ki)^ =1 is an 
increasing sequence of natural numbers, then (sj)i^i converges pointwise to the infinite subset 
s = (ni, ri2, • • •) of N which does not belong to T . 

(ii) => (i) Let (t n )^ =1 a sequence of elements of T, converging pointwise to some subset t of 
N. If t is finite, then there exists no G N such that i -< t„ , hence t G J 7 , as required. 

Let i is infinite. Set t = (ni,ri2, ■ ■ ■) with n\ < n 2 < . . . and Sj = (m, . . . , rij) for every 
i EN. For every i EN the sequence (t n n [0, ni])^ =1 converges pointwise to Sj. According to the 
previous case, we have Si E J- for every i G N. A contradiction to the condition (ii). 

oo 

(iii) => (ii) Let (s;);=i C .F with si -< s 2 -< . . .. Set M = (J Sj. If t is an arbitrary subset of 

M then t C Sj for some i G N, hence t E J-. So [M] <w Cf, a contradiction. 

(ii) (iii) Let M = (m 1 ,m 2) ...) C N with mi < m 2 < .... If [M] <w C J" then s, = 
(mi, . . . , mj) E JF for every j G N. Hence, the condition (ii) does not hold. 

After the previous proposition we can give a dichotomy result rather closed to the infinite 
Ramsey theorem (c.f. Nash- Williams [N— W], Galvin— Prikry |G-P ], Silver Q), and in many 
(especially Banach space-) applications it can be used in its place. 

Corollary 2.15 Let T be a hereditary family of finite subsets of N. For every M G [N] there 
exists L G [M] such that either [L] <w C T or [L] <UJ C ([N] <w \ JF)*. 

Proof. According to Proposition 2.14, if .Fn [M] <a; is not closed then there exists L G [M] such 
that [L] <UJ C .F and if .Fn [M] <w is closed then, there is L G [M] such that [L] <UJ C ([N] <a; \.F)*. 
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Theorem 2.16 Let T be a pointwise closed and hereditary family of finite subsets ofN, M £ [N], 
£ a countable ordinal and £ a ^-uniform family on M . 

(i) If £ + 1 < S M (J 7 ) , then there exists L £ [M] such that 

C* n [L] <u C T\ and, 

(ii) If sm{F) < £ + 1? then there exists L £ [M] such that 

FC\ [L] <UJ C£*\£. 

Proof. Using Theorem 2.12 for the family J^D [M] <ul , (at least) one of the following possibilities 
occurs: either there exists L £ [M] such that £* PI [L] <U} C T or there exists L £ [M] such that 
TV\ [L] <w C£*\£. 

(i) : If £ + 1 < sm(F), then the second case cannot occur, since then, we would have 

[L] <u) C £* n [L] <w , and consequently, according to Theorem 1.18, 

£ + 1 = s L (£*) = SL (£* n [L]< u ) > s L (T n [L]< u ) = s L (T), 
a contradiction. 

(ii) : If sm(F) < £ + 1 then the first case can not occur, since then 

Z + l = s L (£*)<s L (F), 
a contradiction to our hypothesis. 

Remarks 2.17 It should be noted that in the limiting case sm(F) = £ + 1 of Theorem 2.16 
both alternatives may materialize. Indeed, we have the following two simple examples: 

Example 1. Let 

£ = { s £ [N] <w : \s\ = 2mins + 1} and 

U= {s £ [N] <w : \s\ = mins}, 

where jsj denotes the cardinality or s. 

It is easy to see that £ and 7Z are w-uniform on N. 

The family T\ = 1Z* is hereditary, closed (Lemma 1.17) and sj^(JF) = u + 1, according to 
Theorem 1.18. Since £ n T\ = and £ n [L] <u / for every L £ [N] the first alternative of 
Theorem 2.16 does not occur. Hence there exists L £ [N] such that 

T\ n [L] <UJ ££*\£. 
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Example 2. On the other hand (refering the notation of Example 1) for the hereditary and 
closed family Ti = C* with sj^(jF 2 ) = u> + 1 (Theorem 1.18) and the cu-uniform family 1Z on N 
we have that 

TV C T 2 

hence the first alternative of Theorem 2.16 occurs and the second does not occur since for every 
L G [N] there exists s£f 2 n [L] <u) such that s G" K* (take s G [L] <w with mins + 1 < \s\ < 
2 min s + 1). 

Recapitulation of the main results 

Let T a hereditary family of finite subsets of N. We have the following two cases: 
1st case. The family T is not closed. Then according to Proposition 2.14 there exists L G [N] 
such that [L] <UJ C T. 

2nd case. The family T is closed. Then there exists L G [N] such that [L] <w C ([N] <w \ J 7 )*, 
(Corollary 2.15). Moreover, for a given infinite subset M of N and a system of uniform families 
(A)c<wi 011 ^1 setting 

£ = sup{s L (^) :LG [M]} 

the following obtain: 

(i) For every ordinal £ with £ + 1 < £ there exists L G [M] such that: 

(^)* n [L]<" C .F; 

(Theorem 2.16). 

(ii) For every ordinal £ with £ < £ + 1 and for every M\ G [M] there exists L G [Mi] such that: 

Fn[L] <w c (^ c )*\ A 

which gives that 

A ( n[L] <ul c [n] <w \ .F 

(Theorem 2.16). 

(iii) If £ = £ + 1 then there exists Mi G [M] such that sm^) = £• According to Theorem 
2.12 there exists L G [Mi] such that 

either {A c )* D [L] <w C JF, or Fn [L] <w C (A;)* \ ^ 
According to Remark 2.17 both alternatives may materialize. 
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3 Some remarks and applications 



The results of the previous section constitute a far reaching and powerful generalization of the 
classical Ramsey theorem, a generalization that is stated in terms of a countable ordinal index £ 
(in place of a natural number as in the classical case); these ordinal index dichotomies are in turn 
analogous to the Galvin-Prikry (| |G— P[ |) infinitary form of the Ramsey dichotomy (stated for all 
infinite subsets of N, partitioned by an analytic partition). Our results, then, on the one hand 
generalize the classical Ramsey theorem and on the other hand they have the Galvin-Prikry 
infinitary theorem as the limiting (cji— ) case. 

It is to be expected that such general combinatorial principles will have wide applications in 
many instances, where either classical Ramsey theory, or the infinitary Galvin-Prikry theorem 
has been successfully applied. Some applications of the dichotomy results established in this 
paper, and their relation to existing applications of similar combinatorial techniques involving 



mostly generalized Schreier families F^,£ < u\ (as in |A-M-T| , jFl]], [p2j| , fM-Nf ) , will appear 
in a separate publication. 

Here we will limit ourselves to exhibit the way in which our techniques can be applied to 
provide simple derivations of the combinatorial basis in the theory of Banach spaces of two 
recent results, one by Argyros-Mercourakis-Tsarparlias and the other by Judd. 

Thus in Proposition 3.1 we indicate the close connection that exists between the Schreier 
family and an w^-uniform family, particularly the family B^ (Definition 1.5). Then using 
the results of Section 2 we reprove a dichotomy result of Judd obtaining in fact a more 
general expression; and additionally a combinatorial result of Argyros-Mercourakis-Tsarpalias 



| A-M-T | which was the basis for establishing a general form of an ^-dichotomy, initially proved 



in a special form by Rosenthal [RO]. 



Proposition 3.1 Let £ be a countable ordinal, M an infinite subset of N and C an cu^-uniform 
family on M. Then there exists L G [M] such that J-^(L) C £* . 

Proof. Let C 1 = {{w-} Us:m£ M, s G C and {m} < s}. According to Remark 1.2 (iii) C 1 is 
lo^ + 1-uniform on M. Using Theorem 2.12, either there exists N G [M] such that 
(jC 1 )* n [./V] <w C J 7 ^, which is impossible, since stv[(£ 1 )*] = + 2 (according to Theorem 1.18) 
and sjv(^) = ^ + 1 (according to [|A-M-T|D ; or there exists N G [M] such that T$ n [N] <UJ C 



(C 1 )* \C l . In this case, set L = (n,)^ if N = (n,)^. Then it is easy to see that F^L) C £*, 
using the fact that if (k±, . . . , k p ) G then (k% + 1, k\ + 2, k% + 2, . . . , k p + 2) 6 ^ for every 
£<wi. 

Corollary 3.2 For every £ < u>i, M € [N], there exists L G [M] such that 

Proof. It is immediate after Theorem 1.6 and Proposition 3.1 

After Proposition 3.1 we will give a Corollary of the general Ramsey Theorem 2.2 which can 
be used for the families J 7 ^,^ < uj\. 
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Proposition 3.3 Let T be a hereditary family of finite subsets of N, M an infinite subset of N 
and £ a countable ordinal number. If T n Bg H [£] <w 7^ for every L G [M] then there exists 
L G [M] such that T^{L) C J 7 . 

Proof. According to Corollary 2.4 and since B^ H [M] <w is ^-uniform family on M (Corollary 
1.8) there exists N G [M] such that Bg D [N] <ul C From the previous proposition there exist 
L G [JY] such that ^(L) C (B| n [iV] <a; )*. Since ^ is hereditary and B € n [iV] <a; C .F we have 
that (B ? n [iV] <w )* C T. Hence, J^(L) C J* 7 , as required. 

R. Judd in jjj had provided, using Schreier games, that for every hereditary family T of 
finite subsets of N, £ < ui and M G [N], either there exists L € [M] such that Fg[L) C F or 
there exists L G [M] and iV G [N] such that T n [iV] <a; (L) C j^. 

We will prove a stronger version of this result using our results of Section 2. 

Theorem 3.4 For every hereditary family T of finite subsets of N, every countable ordinal £ 
and M G [N] there exists L G [M] such that either F^L) C JF or J" n [L] <U} C j^. 

Proof. According to Theorem 2.12 there exist A?" G [M] such that: 
either (B e )„ n [iV]^ C F, or .F n [iV] <£J C (B e )*. 
Using Proposition 3.1 there exists L G [N] such that 

F e (L) c (B c )* n [L] <w C (B s )* n 

Hence, there exists L G [M] such that either F 5 (L) C F, or F n [L] <w C (B ? )* C F ? . 

As a corollary of Theorem 3.3 we have the following result of Argyros, Mercourakis and 
Tsarpalias in [ |A-M-T ] . An analogous proof for this result was given in ||] . 



Theorem 3.5 Let T be a hereditary and closed family of finite subsets of N. If there exists 
M G [N] such that sm(F) > ^ , then there exists L G [M] such that F^(L) C F. 

Proof. If sjif[J] > lj£ + 1, then according to Theorem 2.16 (i), there exists N G [M] such that 
(B^)* n [N] <UJ C F. Also, according to Proposition 3.1 there exists L G [N] such that 



^(L) C (B c )* n [L] 



<U1 



Hence, F^(L) C jr. 

Now, if sm[F] = ^ + 1 then set F = {{m} U s : s 6 f, m G M and {m} < s}. It is easy 
to see that sm[^] > u;^ + 1. If we apply the previous case to F we can find (ni)^l 1 = N G [M] 
such that ^(N) C F and setting L = (nj)°^ 3 we have that F^(L) C F as required. 
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